On Optimal Ordering of Signals

نویسندگان

  • Shmuel Wimer
  • Konstantin Moiseev
  • Avinoam Kolodny
چکیده

Optimal ordering and sizing of wires in a constrained-width interconnect bundle are studied in this paper. It is shown that among all possible orderings of signal wires, a monotonic order of the signals according to their effective driver resistance yields the smallest weighted average delay. Minimizing weighted average delay is a good approximation for MinMax delay optimization. Three variants of monotonic ordering are proven to be optimal, depending on the MCF ratio between the signals at the sides of the bundle and that of the internal wires. The monotonic order property holds for a very broad range of VLSI circuit settings arising in common design practice. A simple, yet nearoptimal, setting of wire widths within the bundle to yield the best average weighted delay is proposed. The theoretical results have been validated by numerical experiments on 65 nanometer process technology and industrial design data. In all cases the ordering optimization yielded improvement in the range of 10% in wire delay, translated to about 5% improvement in the clock cycle of a high-performance microprocessor implemented in that technology.

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Optimal ordering quantities for substitutable deteriorating items under joint replenishment with cost of substitution

In this paper we develop an inventory model, to determine the optimal ordering quantities, for a set of two substitutable deteriorating items. In this inventory model the inventory level of both items depleted due to demands and deterioration and when an item is out of stock, its demands are partially fulfilled by the other item and all unsatisfied demand is lost. Each substituted item incurs a...

متن کامل

A single-vendor and a single-buyer integrated inventory model with ordering cost reduction dependent on lead time

Lead time is one of the major limits that affect planning at every stage of the supply chain system. In this paper, we study a continuous review inventory model. This paper investigates the ordering cost reductions are dependent on lead time. This study addressed two-echelon supply chain problem consisting of a single vendor and a single buyer. The main contribution of this study is that the in...

متن کامل

On optimal ordering of signals in parallel wire bundles

Optimal ordering and sizing of wires in a constrained-width interconnect bundle are studied in this paper. It is shown that among all possible orderings of signal wires, a monotonic order of the signals according to their effective driver resistance yields the smallest weighted average delay. Minimizing weighted average delay is a good approximation for MinMax delay optimization. Three variants...

متن کامل

The effect of maximum surgical blood ordering on blood utilization in elective surgeries in 23 hospitals of Shiraz, Iran

Abstract Background and Objectives Over ordering of blood in elective surgical procedures due to fear of bleeding and unavailability of sufficient blood can cause blood wastage and increase blood bank expenses. This study compared blood ordering and utilization after the introduction of maximum surgical blood ordering (MSBOS) in elective surgeries.   Materials and Methods This cross sectiona...

متن کامل

Application of statistical techniques and artificial neural network to estimate force from sEMG signals

This paper presents an application of design of experiments techniques to determine the optimized parameters of artificial neural network (ANN), which are used to estimate force from Electromyogram (sEMG) signals. The accuracy of ANN model is highly dependent on the network parameters settings. There are plenty of algorithms that are used to obtain the optimal ANN setting. However, to the best ...

متن کامل

Optimal Ordering Policy with Stock-Dependent Demand Rate under Permissible Delay in Payments

We develop an inventory model to determine optimal ordering policy under permissible delay in payment by considering demand rate to be stock dependent. Mathematical models are derived under two different cases: credit period being greater than or equal to cycle time for settling the account, and credit period being less than or equal to cycle time for settling the account. The results are illus...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 2007